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(54) Address mapping 

(57) A method for address mapping in a home 
entertainment network system includes receiving a self 



adding a new row to an address mapping table, the new 
row comprising a bus identifier field, a physical identifier 
field, and a node unique identifier field; inserting the 
physical identifier and bus identifier into the respective 
bus identifier and physical identifier field in the new row 
of the address mapping table; transmitting a read 
request packet to a node identified by the self identifica- 



response packet comprising a node unique identifier; 
extracting one or more identifiers from the read 
response packet, the one or more identifiers including a 
node unique identifier; and inserting the one or more 
Identifiers into additional fields in the new row of the 
address mapping table. 
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Description 



BACKGROUND OF THE INVENTION 



Cross Reference to Related Applications 

[0001] This application is related to U.S. application Ser. No. 09/140,899, filed August 25, 1 998 entitled "BITMAP 
TRANSFER IN PLUG AND PLAY NETWORK", U.S. application Ser. No. 09/144,678. filed August 31. 1999, entitled 
HOME DIGITAL NETWORK INTERFACE", and U.S. application Ser. Nos. [Not Yet Assigned] (attorney docket 
235/124). entitled "HOME GATEWAY", [Not Yet Assigned] (attorney docket 235/126), entitled "REMOTE MONITORING 
AND CONTROL", [Not Yet Assigned] (attorney docket 235/127), entitled "GEOGRAPHIC DATA COLLECTION" [Not 
Yet Assigned] (attorney docket 235/128). entitled "COMMAND AND CONTROL TRANSFER", and [Not Yet Assigned] 
(attorney docket 236/259), entitled "BITMAP TRANSFER", all filed on the same day herewith, and all of which are incor- 
porated herein by reference in their entirety. 

Field of the Invention 



[0002] The present invention pertains generally to the field of home entertainment systems and more specifically 
to communication and control technologies in home entertainment systems. 

20 

Background 

[0003] In the past, a home entertainment system frequently consisted of simply a television set (TV) and a video 
cassette recorder (VCR). One or two coaxial or composite cables interconnected the TV and VCR from input-to-output 

25 and/or output-to-input respectively. However, in recent years, home entertainment systems have become increasinqlv 
complex. a ' 
[0004] Advances in home electronic devices, such as the compact disk (CD) player, digital-video disc (DVD) player, 
gaming systems, surround sound audio systems, hand held video cameras, etc.. naturally compelled consumers to 
connect the additional devices to their home entertainment system. Each new device added at least two more wires 

30 (generally, power and input/output) to the complex web of wires snaking their way in and out of the various devices 
[0005] Originally, switch boxes were employed to cut down on the complexity of the interconnections between the 
vanous devices. For example, a simple "A/B" switch box allowed a user to selectively choose one input or another with- 
out having to disconnect and re-engage coaxial cables between the devices. As the number of devices in home enter- 
tainment systems increased, however, the use of A/B switch boxes to interconnect the devices becomes cumbersome 

35 and inefficient. 

[0006] Notably, consumers generally desire less wires, simpler interconnect schemes and. as the functionality and 
sophistication of home entertainment devices increase, to dispose of the myriad individual component remote controls 
needed to operate the respective devices. Indeed, most remote control "features" are never used (see e g "The Com- 
plexity Problem: Industrial Design". Atlantic Monthly. Vol. 271, No. 3, March 1993, p. 96); if for no other reason this is 

to due to the differing sequences and/or number of steps involved with the control and operation of each respective device 
[0007] One solution to the aforementioned control problem is proposed in U.S. Patent 5,675,390 (the "390 patent") 
by Schmdler et al. As depicted in FIG. 1 of the '390 patent, an entertainment system is centrally controlled by a personal 
computer. According to the Schindler et al. system, control is consolidated in the personal computer, wherein a "hub 
and spoke", or "star type communication topology is employed — i.e., with all communications passing through the 

45 personal computer (or hub). By this configuration, each device requires its own dedicated connection to the personal 
computer. Such a solution may work well for tightly integrated home electronics equipment and a sophisticated compu- 
ter user. However, it requires an even greater number of interconnecting wires than were previously employed (Note 
the number of I/O plugs depicted in FIG. 7 of the '390 patent). Further, such a system is not scalable. That is. as new 
devices are to be added to the system, additional corresponding adapters/controllers must be added to the personal 

so computer. 

[0008] A similar solution is proposed in U.S. Patent 5,722,041 (the m 041 patent") by Freadman. FIG. 2 of the '041 
patent best depicts Freadman's home entertainment system. Like Schindler et al., control is centrally located in a per- 
sonal computer. Media feeds are through a combination multi-channel modem and analog radio frequency mixer which 
connects to a number of terminal devices through a coaxial cable. Although a reduction in the number of wires is 
55 accomplished, shared functionality between the devices is minimal, e.g., one device doesn't control another device and 
vice- versa. 

[0009] In particular, adding a user-operated personal computer to control a home entertainment system network 
does not In itself, reduce complexity. In fact, it may increase the complexity. The computer is often difficult, if not cum- 
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bersome to control. Hardware and software components generally need to be configured to communicate and the 
dev.ces properly initialized. Upgrades to either peripheral devices (e.g.. VCRs. TVs. etc.) or the computer itself may 
necessitate a complete overhaul of the system operating software, thereby introducing incompatibilities and uncertain- 
ties in the system performance. 

5 J 0 ? 10 * ^ regard to 816 myriad interconnection wires In more complex home entertainment systems, one solution 
is the IEEE 1 394-1 995 standard and its extensions IEEE 1 394a, and IEEE 1394b.which are referred to herein as "IEEE 
1394 In one embodiment, a IEEE 1394 cable is a six strand cable: one strand for power, one strand for ground two 
strands for data, and two strands for strobes used to synchronize the data strands. In an alternative embodiment, a four 
strand cable can be used, omitting the power and ground strands. IEEE 1394 cable also comprises a shield, which pre- 

10 vents electromagnetic interference. At its core. IEEE 1394 cable is essentially a high performance serial bus having 
data rates as of this present writing of up to 400 megabits per second. 

[001 1] Advantageously, the IEEE 1394 bus reduces the need for the myriad wires in a home entertainment system 
as the component electronic devices may be designed to receive power and communication through the IEEE 1394 
cable, thereby reducing the connections needed for most devices to as few as a single cable in a backplane bus envi- 
15 ronment. The IEEE 1 394-1 995 standard provides a specification for aspects of the physical, link and transaction layers 
for Implementing of the IEEE 1394 bus, including provisions for such functions as resetting the bus bus arbitration 
node configuration, standard packet structures, initializing packet transmission, sending and receiving asynchronous 
mn«, S6 ^ 9 a " d rece,ving isochronous packets, transaction control, and error detection and correction. 
[0012] Communication over IEEE 1394 bus differs from many previous technologies in that it is purely digital In 
20 particular, data carried on the IEEE 1394 bus is either digital from the source (e.g.. a CD-ROM), or it must be converted 
by an analog-to-digrtal converter before being placed on the IEEE 1394 bus. Further, communication in a IEEE 1394- 
based system is peer-to-peer. i.e.. each device (a.k.a. "node") on the IEEE 1394 bus can communicate with any other 
node without requiring communication/control requests to be processed through a central device/node (eg as is 
required in a "client-server type configuration). In a IEEE 1394-based system, the controller can reside in any node, so 
25 in a sense, the IEEE 1394 bus itself becomes the controller. ' 
10013] Challenges for proponents of IEEE 1394 have been not been so much at the lower layers of operation that 
is in the physical, link and transaction layers (although bridges between protocols and data packet structure continue to 
be areas of contention), but rather in the high layers of the network protocol stack, such as the application layer Recent 
developments in the broadcast television and cable industries, such as high definition television (HDTV) and consolida- 
te tion in the cable broadcast industry are exponentially expanding the number of services and content available to con- 

«ZT^ !? 6 i k ' ,nterop r bi,itlr betWee " h0me eleCtroniC d8Vic8S is -""I* desired - as are common and/or 
standard functional.ty, ease of use and scalability. As such, there is a need for a system to control and manage the 
expanding array of devices and services that can be connected and supported, respectively. In a IEEE 1394-based 
home entertainment system. 

35 

SUMMARY OF THE INVENTION 

[0014] In accordance with a first aspect of the present invention, a method is provided for address mapping in a net- 
work, such as. e.g.. an IEEE 1 394 based home entertainment network, which includes 



extracting a bus identifier and a physical identifier from the self identification packet; 

adding a new row to an address mapping table, the new row comprising a bus identifier field, a physical identifier 
field, and a node unique identifier field; 

inserting the physical identifier and bus identifier into the respective bus identifier and physical identifier field in the 
new row of the address mapping table; 

transmitting a read request packet to a node identified by the self identification packet; 
receiving a read response packet, the read response packet comprising a node unique identifier- 
extracting one or more identifiers from the read response packet, the one or more identifiers including a node 
unique identifier; and 

inserting the one or more identifiers into additional fields in the new row of the address mapping table. 

[0015] As will be apparent to those skilled in the art, other and further aspects and advantages of the present inven- 
tion will appear hereinafter. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0016] Preferred embodiments of the present invention are illustrated by way of example, and not by way or limita- 
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fcnjn the figures of the accompanying drawings, in which like reference numerals refer to like components, and in 

FIG. 1 depicts an exemplary IEEE 1394 module architecture; 
FIG. 2 depicts a exemplary IEEE 1394 network topology; 
FIG. 3 depicts an exemplary cable-based IEEE 1394 topology; 
FIG. 4 depicts an exemplary IEEE 1394 node protocol stack; ' 

FIG. 5 depicts a home gateway bridging multiple external service providers with a IEEE 1394-based network; 
FIG. 6 is a functional block diagram of the home gateway of FIG. 5; 

' w I ! S I? I 1 !™' 6 b,OCk dia9ram ° f me home 9atewa * illus,ratin 9 nardw ^ components; 
FIG. 8 is block diagram illustrating a firmware stack for the home gateway 

of FIG d 5 ePiCtS 3 Pr0t0C01 StaCk ^ MPEG transportover m ,EEE ^94-based home entertainment system network 
FIG. 10 depicts a protocol stack for IP routing over the home entertainment system network of FIG. 5; 

M*i£T 3 Pr ° ,0C01 *"* bltmaP dfeP,ay d3ta ^""^ bC,Ween dCViCeS * the 1,0,116 8nte ^'"^n« sys- 
FIG. 16 depicts an address mapping table; and 

FIG. 22 is a flowchart depicting the acts for generating and maintaining an address mapping table. 
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[00171 The IEEE 1394-1995 standard, which is hereby fully incorporated herein by reference for all that it describes 
and teaches, prov.des background information for the following description and figures in the aixompanyingXwinVs 
In particular, selected portions of the IEEE 1394-1995 standard are described wiin reference SgS TZSj < 
IEEE 1394 OVERVIEW 

L°°l 81 ^ 1 d6piCtS 80 ^P'^ IEEE 1394 10°. which comprises a plurality of addressable nodes 104 
Each node 104 may comprise a processor unit 108 and an I/O unit 1 12 interconnected via a local bus 128 Alternative*," 
c^ri^ C ° mPriSe 3 """" "* 1 ^ ^ node1M ~ sina '^E 1394 carrier 120 viaaresSS 



[0019] FIG. 2 depicts exemplary IEEE 1394 physical network topology 200. which comprises two IEEE 1394 "back 
35 plane environments" 216 respectively bridged to a IEEE 1394 "cable environment" 212 

ET!L '"nl?*^ enV, r ment 216 the PhySiCa ' tOp0 '° 9y 13 3 mU,,idrop bus 215 - Physical media includes 

4o n°o?™J n H a IS ~ m « nt 212 - th0 P"*** to PCogy is a "noncyclic" network (meaning that closed loops are 
22 „T?nif k ,te . b o ra n nCheS a " d ^ R8SpeC,iVe ' EEE 1394 ^ 220 connect togetherports 208 on differ- 
h f ,,n f "fo ° 8 <yptea " y "•"P*" tert " ina tors. transceivers, and arbitration logic circuitry (not shown 
th 3 P « , 2 °? fU " C f ° a Part " 88 08516 repeatere ' Which repeat s, '9 nate thereonto an adjaS 

" dQe 204 18 US6d t0 COnvert """niunications between the different network environments. 
X? l^t?* ' EEE 1394 Standa,d ' 3 SiXty - f0Ur bit addressina scheme fe ^P 10 ^ by the IEEE 

notlD^e^^ 

,o^^ 1 P l T ^ ,Ca ' bUS ° r bUSj °" (e ' 9 - 151,5 215) in the overa « IEEE 1394 "etwofk 200- Thus up 
to one thousand twenty three buses can be employed in the IEEE 1394 network 200. The next most significant six bte 

S!- ( hfhH , 1 } 030 r6S,de °" 3 partiCU ' ar IEEE 1394 bus (e - 9 ' DUS 215 >- Various P 0 ^ of the remaining 
forty-e.ght bite of address space are allocated for specific resources, either to a particular bus or a particular node 

of nodes 104 are "da.sy-cha.ned" together between ports 208 by respective IEEE 1 394 cables 304. Each node 104 acS 
55 as a repeater, repeating signals between one port 208 to the next port so they can be transmitted over the cables 304 
between the respective nodes 1 04. UH 
[0024] FIG. 4 depicts a protocol stack 400 illustrating the relationships between the hardware and softw 
nents within an exemplary IEEE 1394 node 104. In particular, four layers are depicted in the protocol stac* 40ft2St 
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action layer4<M link Iayer408, physical Iayer412. and serial bus management layer 416. Additional layers (not shown) 
such as an apphcation layer, may also be included in the protocol stack 400. inwwiwmj. 

IS to s'unSS 2 tan ^5 n ^ 404 t fineS 3 COmP ' ete reqUeSt - r6 Sp0nse P rotoco ' to trans- 
actions to support read, write and lock operations. The transaction layer 404 also provides a path for isochronous man- 
s agement data to get to the serial bus management layer 416. -or isocnronous man 

SSL*"* 6 i in \T 408 PrOVWeS fof m ^ Nay data w " h confirmati( 'n of request (ue.. an "acknowledged 

datagram ) service tothe transaction layer 404. More particularly, the link layer 408 provides addressing. dataTheckinq 

io 0 £^ ™ k ? ? generat,on of ami "9 and synchronization signals (e.g.. a "cycle signal"). 

a IEEE 1394 cable. The phys.cal layer 412 also provides an arbitration service to ensure that only one node aTa time 

ayr:^ 

[0028] The serial bus management layer 41 6 provides bus management, isochronous resource management and 
roiurcT^ 

TZ t 9 1 9 te ^ reS0UrCeS necessarv for *e respective nodes 104 to allocate and deallocate coop- 
eratively the isochronous resources, channeis and bandwidth necessary tor efficient and orderly isochronous o^ 

™ SS 1 . A bUS mana9er 424 provides so™™*, such as performance optimization, power and speed management 
Ss^ 

SS^SJS. h °" S ' Commun,cates with the Ph*** '^r 412. the link layer 408. the 

transaction layer 404 and one or more other application layers (not shown). 

HOME ENTERTAINMENT AND HOME OFFICE SYSTEM 

25 

[0030] FIG. 5 depicts a home gateway 504 bridging multiple external service providers to a preferred home enter 
tainrnent and home office system network, referred hereafter as "home entertainment system network" 500 The home 
entertainment system network 500 is connected by an IEEE 1394 bus 568. which is preferably configured Ta 3S 
environment (described above with reference to FIGS. 2-3). In particular a series of daisy-chained IEEE 1394 cables 

30 fppp"^" 6 !^ 66 " ° f Vari ° US electronics exponents of the home entertainment system 500 to form the 
EEE 1394 bus 568. For example, a TV 508. a stereo 512. a VCR 516 and a DVD 520 are connected in one ^560 
l^T™ **« 3 P ereonal "Wr 524. a printer 528. and a digitai camera 534 aro conn^ 
71^ °f the respective chains 560 and 564 of electronic components are connected to the home gateway 
504. which acts as a bndge between one or more external networks and the respective internal network chains 560 and 

35 564. <i.e.. as opposed to a bridge between two different bus environments). For exampie. th hoT ga W04 is 
capable of receiving media feeds from a satellite 582 * a satellite receiver 540. a broadest tow KSntenna 
544 as well as feeds from focal land lines 592 (e.g. copper twisted pair, coaxial or fiber optic cable) via a coaxial cab"e 
receiver 548. fiberoptic cable receiver 552. or telephone cabfe receiver 556, respectively (Note- altr^ugnTe ^ various 
receivers are shown outside of the home gateway 504, the actual receivers or receptacles J^S^SZ 

oN?sci™.^ 

to NTSC (National Tetevraran Standards Commrttee) and/or ATSC (Advanced Television Systems Committee) video 
PfeS !l?K " °" te,eViSi ° n SCree °- an alternative " referred embodiment, the television adapter is an 
external device, which connects between the TV 508 and the IEEE 1394 cable 502. In either embodiment, the television 
45 adapter preferably includes an off-screen buffer, for image data not presently displayed, but to be displayed in the futere 
and an on-screen buffer, for image data presently displayed on the television screen. FurmerrnorTthe television 
SSera" ,nCOrP ° rated int ° ™ aUXiHary device oonnected ,0 the televisi °n. such as a VCR, a DVD player, or a d™ 

so HOME GATEWAY 

[0033] FIG 6 depicts a functional block diagram for the home gateway 504. as well as for the components commu- 
nicatively coupled to the home gateway 504. 



h ^ 15? 9 ^ 504 com P rises ° ne ° r ™ re '"torfaces to communicate over an access network 644 through 

ice provider flSP") 640. or from a video service provider ("VSP") 648 can be provided by connecting the respective 
home gateway .nterface, e.g., wireless interface Terrestrial Broadcast I/F" 650. "Satellite l/F" 652. asynchronous dig S 
subsenber line interface "ADSL l/F" 656. asynchronous transfer mode interface "ATM l/F" 660. S ZTco! a 
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interface "HFC l/F" 664, to the access network 644 via an appropriate network link te a terrestrial link rir 

a n d k a of' irr r 624 ' fiber ,ink62e ° rc ° axiai ,ink «4«c^C£i5 

a flexible reconfiguration when new or upgraded communications technologies/hardware are connected to the home 
entertainment system 500. 

IS„ 0 A T"? ° f applications are P° ssible «he access network 644 from either the IAP/ISP 640 and/or the 
VSP 648. such as internet surfing. MPEG video streams (standard and high definition television), network gamim an 

, IT™ ST tome " USef ' P roUti " 9 6681 MPEG2 Stream handlin 9 ( includin 9 °"- scree " "OSD- and EPG 

dowS SET "f^TT"^" COntr ° l 676 ' h ° me n8tW0fk "Management 630. and other 

a^eferen^d S^^* referen0e l ° ^ 8 " 1,16 prot0C °' Stacks for ^P'ementJng the 
arjove referenced functions are described below with reference to FIGS. 9 through 1 2 

I h6 J 394 intertaCe 684 h 3 necessarv component of the home gateway 504 and it Is used in conjunction 
wrth the network protocols described with reference to FIGS. 9-12. The 1 3 94 interface 684 acts as a bridge bSn 
" e,WOrk s and 406 IEEE 1394 ~^P«ant bus which forms the internal network. For example, the 

HT ™ ^ TSU^" 0V6r 1394 Bnk 612 a " d 3n MPEG ° ver 1394 ,ink 616 - betwee " a P ers °na. computer 524 
Sib n^Oat in °" e emb0di,nen, ■ ""^ ,EEE 1394 dala "*> an analog or a digital signal for a tel- 

[0037] As illustrated in FIG. 7, one embodiment of the home gateway 504 includes a power supply circuit 748 a 

cT^ nl ' 3 I*: ?™* 756, 3 C8n,ra ' Pr0CeSSin9 Unrt * CPU " 704 ' 3 ,0Cal bus 706 ^ PCI S & Peripheral 
controller 708, non-volatile memory (ag., ROM 712 and FLASH 716). volatile memory (e.g.. DRAM 720) an RS232 

SEZS in / !£ b ^ m . C ° nneCted 10 1,16 PC ' bUS 724 arB an A ™ LSI interface 7 ' 8 ' which P rovi ^ an aS 
bndge and other functonality to the home gateway 504. a synchronous optical network ("SONET") interface 732 which 

aTd^JLT^ 

n~!!L °i" tH !; S u 6 ! hardWarS com P onen,s are PreferraWy employed in the home gateway 504. For example a 
te^SfeSSTtaSSST™ COmp ° nent Spedflcation is setforth in TabIe 1- Where a particular manufacturer's product 



CPU 


NR4650 133MHz (NKK Micro Devices) 


DRAM 


8MB 


ROM 


128 kB 


FLASH 


4MB 


PCI Bridge & Peripheral Controller 


NR4650-PSC (NKK Micro Devices) 


1394 LINK LSI 


MD841 1 (Fuji Film Micro Device) 


1394 PHY LSI 


MD8401 (Fuji Film Micro Device) 


ATM LSI 


LASAR-155 (PMC-Sierra) 


Internal Bus 


PCI 



JT! £ PU 704 ' R ° M 712, RASH 716 ' RS232 724 and DRAM 720 a™ communicatively coupled to each 
other wa P fl bridge & peripheral controller 708 and local bus 706. The PCI bridge & peripheral controller 708 is also 
so connected to the PCI bus 724. The PCI bus 724 is. in turn, connected to the ATM LSI 728, the 1394 LINK LSI 736 and 
register. LED and dip-switch unit 744. 

So^ILJ-J? depictSa " rm B ware stack «». em P'°y ed b y *e h<««e gateway 504. An operating system (OS) kernel 
804 resides at the core of the firmware stack 800. and communicates with a service controller 808, system manage- 

55 1394 driver 820 and vanous hardware components 824 (i.e., physical electronics components in the home entertain- 
ment system 500.). Similarly, the 1394 driver 820 communicates with the service controller 808. ATM driver 816 and 



System management 812 includes functions for initialization, self-diagnostics, 



system health checking and 
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debugging. Service controller 808 includes functions for MPEG TS and EPG filtering and multicasting, IP routing and 
.terminal functions. MPEG over the 1394 bus and MPEG over ATM. as well as IP over 1394 bus and IP over ATM 
address mapping, home network service command and control (e.g.. MPEG service control. TV image control remote 
handling, and camera control), and other functions (e.g.. gaming, home automation, and directory services) 
[0042] The 1394 driver 820 realizes asynchronous data transmission, isochronous data transmission, physical 
layer control packet transmission, bus reset and control, root and cycle master processing, configuration status register 
and configuration ROM handling, bus management and address mapping table updates, whereas the ATM driver 816 
realizes ATM pack transmission and ATM permanent virtual connection ("PVC") establishment and release. 
[0043] The OS kernel 804 provides for task switching, message queue and delivery, interrupt handling, timer man- 
agement and memory management Also, the OS kernel 804 provides the electronic device interoperability functions 
which are used to control home gateway 504. 

[0044] The hardware 824 represents the physical layer, or lowest layer, of the firmware stack 800. 
PROTOCOL STACKS 

[0045] FIGS. 9 through 1 2 depict various aspects of the protocol stacks employed between the respective external 
"f^^ S . , . the *! 0me 9 . ateWay and * e internal network <s). which pertain to the home entertainment system network. 



FIGS. 9-11 pertain to the home gateway 504. FIG. 12 pertains to the protocol stack between home ele'ctronic 'devices 
located on the home entertainment system network. 

? [0046] Commonly shown in FIGS. 9-1 2 is an external network 904, a bridge 908. and an internal network (i e IEEE 
1394 bus) 912. The external network 904 can comprise an MPEG network 916 (e.g.. a digital video service provider) 
and an IP network 920 (e.g.. the "Internet"). An access network 924 connects to both the MPEG network 916 and IP 
network 920. According to one embodiment, the access network 924 is an internet access provider (TAP") such as 
e.g., Amenca Online or @Home. The external network 904 fe coupled to the internal network 91 2 through a bridge 908' 

> The bndge 908 is preferably an home gateway 504. The home gateway 504 converts data and signals from the external 
network 924 from ATM packets to an IEEE 1394 format, which can be forwarded to the internal network 912. The inter- 
nal network 912 comprises a television adapter 932 and a standard or high definition television 936 (or alternatively a 
single unit incorporating a 1 394 node and a television) and a personal computer 946. The protocol stacks are depicted 
in FIGS 9-12 under the portion of the overall system to which they correspond. 

[0047] FIG. 9 depicts the protocol stack 900 according to ATM data transmission from an MPEG network 916 to a 
TV adapter 932. 

[0048] MPEG data is formatted at the MPEG network 916 from MPEG TS (Transport stream") protocol or control 
command ("CTRL COM") 956 to ATM adaption layer 5 ("AAL5") 952. From AAL5. the data is converted to ATM data 
948, and from ATM 948 it is converted to synchronous optical network "SONET" protocol 944. An ATM network is pre- 
ferred at the lowest layer, given its high reliability, but in alternative embodiments, a different carrier can be employed 
(e.g., by replacing the ATM layers). 

[0049] From the access network 924, data is received at the home gateway 504. At the home gateway 504 the 
communications from the external network are converted (or "bridged") from an ATM protocol to an IEEE 1 394 protocol 
Additional protocol layer conversions are shown in FIG. 9. including IEC 61883 964, which formats MPEG data for IEEE 
1394 communication and is further described in International Electrotechnical Commission Standard 61683 entitled 
•Digital Interface for Consumer AudioMsual Equipment" and which is publicly available from the IEC (wwwiecorg) 
IEEE 1394 protocol 968, is described in the IEEE 1394-1995 standard. 

[0050] From the gateway 908. data is sent via IEEE 1394 protocol to the internal network 912. where it is subse- 
quently converted back into an MPEG transport stream for presentation playback on a video display uniL It is further 
possible with TV adapter 932 to convert the data to an analog signal cable of providing audio/visual data to a standard 
or high definition television set Preferably, however. TV 936 is capable of supporting MPEG data. 
[0051] FIG. 10 depicts a protocol stack 1000 according to IP data transmission from IP network 920 to PC 946 The 
transmission control protocol ("TCP") or user datagram protocol ("UDP") 1008, which are described in publicly available 
documents Internet RFC 793 and Internet RFC 768 respectively, are layered over internet protocol ("IP") 1004 which 
is descnbed in Internet RFC 791. This facilitates transmission of packet data from an internet (e.g., the Internet or 
World-Wide Web). At the home gateway 504 and PC 946, an IP over 1394 protocol 1012, described in Internet Engi- 
neering Task Force ("IETF") document "IPv4 over IEEE 1 394", by Peter Johansson and available at http://www ietf org \ 
is employed. The IETF document "Ipv4 over IEEE 1394" is incorporated herein by reference in its entirety. The protocol 
stack 1000 is especially advantageous for finding or exploring content on the World-Wide Web and Internet 
[0052] FIG. 1 1 illustrates a protocol stack 1100 for TCP/IP data transmission from the IP network 920 to the PC 
946. In order to facilitate automatic setup and IP address assignments, the protocol stack 1100 supports a domain 
name system ("DNS"), as described in Internet RFCs 1034 and 1035, and dynamic host configuration protocol 
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Ln? 31 ^ F 3 12 illUStrateS 3 Pr0tOC01 StaCk 1200 for tiltmap transfer between devices <«*. frorn the home gateway 
504 or PC 946 to the TV adapter 932) over the internal network 912. The protocol stack 1200 employs additional and 
previously non-described protocol "DO-Connect AsyBmp" 1204. The -bitmap transfer" protocol is described in US 
application Ser. No. [Not Yet Assigned] (attorney docket no. 236/259), entitled "BITMAP TRANSFER", which has been 
incorporated herein by reference in Its entirety. The "AP" protocol 1208 is simply the particular protocol used at the 
application layer (e.g., a display protocol or a mouse protocol). 

ADDRESS MAPPING 

o [0054] FIG. 16 depicts an exemplary address mapping table 1600. The address mapping table 1600 preferably 
comprises at least four columns and as many rows as there are devices on the home entertainment network 500 The 
address mapping table 1600 is preferably partitioned into three distinct sections. The first section 1620 comprises IEEE 
1 394 service data, the second section 1624 comprises MPEG service data, and a third section 1628 comprises IP serv- 
Sgteteb?° h Se0fiOn te ^ " mini " table " for information . a«&ough the address mapping table 1600 is physically a 
[0055] In the IEEE 1394 section 1620 the first column is the node unique ID column 1604, the node unique ID is 
permanently encoded into the hardware or ROM of the node 104. The next group of columns are node attribute col- 
umns 1602. The node attribute columns include a common name column 1608. which identifies a particular node by a 
user selected/programmed name that is stored in the node, a nodeJD column 1612. which contains a dynamically 

) assigned 1 6-bit nodeJD, a node type column 161 6. and an IP address column 161 8. 

[0056] In the MPEG service section 1 624. the first column Is the ATM VP IA>CI column 1632, the next column is the 
MPEG information column 1636, the third column is the isochronous channel column 1640 and the last column is the 
node unique ID column 1 604. 

[0057] In the IP service section 1628, the first column is the ATM VTWCI column 1632, the next column is the IP 
; address column 1618, the third column is the nodeJD column 1612, and the last column is the node unique ID column 

S^ 5 « ^ 7,16 3ddreSS mapping table 1600 is created by the 1EEE 1394 driver ( e S - ,EEE 1394 816 shown in 
FIG. 8) when a bus reset occurs. The IEEE 1394 driver receives a response from each node in the IEEE 1394 bus (e g 
IEEE 1394 bus 568 shown in FIG. 5) identifying the node's node unique ID and other information. Based on the infor- 
mation received from the node, the IEEE 1394 driver adds the node unique ID to the address mapping table 1600 and 
then queries the particular node for additional information (e.g.. common name, node capabilities and IP address) The 
IEEE 1394 driver assigns a valve to nodeJD column 1612 for the node. 

[0059] FIG. 22 is a flowchart depicting the acts for generating and maintaining the address mapping table 1600 
The acts are performed by a "managing node" residing on the home entertainment network system 500 and, more pref- 
erably, the acts are performed by the home gateway 504. The node managing the address mapping table 1600 is gen- 
erally pre-selected. However, it can be dynamically changed either in response to a bus reset, or by express instruction 
from a user. In either event, the functionality for generating and maintaining the address mapping table 1600 is embed- 
ded into the IEEE 1394 driver 820. 

[0060] At the outset of the address mapping process, a trigger is received which causes the address mapping table 
1600 to be generated. The trigger is either an internal or external trigger, relative to the managing node, such as a bus 
reset command. The bus reset can occur as a result of an explicit instruction from the application layer, or by an implicit 
instruction from the firmware - such as in response to the IEEE 1394 driver 820 detecting a new node added to the 
home entertainment network system 500. The trigger is shown as a bus reset in FIG. 22. act 2200. 
[0061] After receiving a trigger, the processing continues to act 2204. where a selMdentjfication packet is receiving 
by the managing node. The self-identification packet comprises sixteen-brt address information referred to above as a 
"nodeJD". The nodeJD, more particularly the ten-bit busJD and the six-bit physical JD, is extracted from the self-iden- 
tification packet at act 2208. 

[0062] In act 2212. a new row is added to the address mapping table 1600. The data extracted at act 2208 is filled 
into the busJD and physicalJD fields in act 2216. In a preferred embodiment, the two fields are a single sixteen-bit 
address space - i.e., the nodeJD column 1612. 

[0063] In act 2220, the managing node prepares and transmits an asynchronous read request addressed to the 
node identified by the nodeJD received at act 2204. In response to the asynchronous read request, the managing node 
receives an asynchronous read response at act 2224. The asynchronous read response comprises at least a node 
unique identifier ("ID") and preferably also comprises additional node attribute information, such as an IP address a 
node type, and a common name. 

[0064] In act 2228. the node unique ID and, according to a presently preferred embodiment, the additional node 
attribute information, are extracted from the asynchronous read response received at act 2224. In act 2232 the node 
unique ID is filled into the node unique ID column of the address mapping table 1600. In a preferred embodiment the 
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additional node attribute information is also filled into a corresponding column of the address mapping table 1600 In 
the event that a partitioned address mapping table 1600 is used, the rows of the address mapping table 1600 are looi- 
cal y separated corresponding to the type of service the data in the row pertains to; for example IEEE 1394 service 
ATM service, or MPEG service. In such an embodiment, the node attribute information identifies which partition the 
node Information corresponds to. In another embodiment, redundant data is stored in mini service tables within the pri- 
mary address mapping table 1 600. . 

Eh k 1 na,ly " ^ ^ 8 t6St iS V** 0 ™"* t0 determine Whether any new node self - ,D Packets have been 
2208. If no new node self-ID packets have been received, then processing ends 

£0066] In the broader spirit of the invention, the steps described above can be handled in a batch mode wherein 
afterabus reset (i.e., act 2200), a collection period elapses during which node self-ID packets are received and quS 
into a listm memory by the managing node. In such an embodiment, the processing of node self-IDs and the attainment 
of node unique IDs and node attribute information can be handled from the queued list in an incremental feshion The 
test, therefore, In act 2236 becomes whether any additional seif-ID packets need to be processed 
[0067] When a command directed toward a particular node in the home entertainment network system 500 is 



3iV ^^ mmand fe re ' ated '° ,he P artk5ular a" 8 - 10 and a PhvsicalJD (or nodeJD) using the address mapping 
e 1600 The managing node then uses the particular busJD and physical ID to address (or direct) the received 
command to a particular node in the home entertainment network system 500. 

[0068] The methods and processes described herein are preferably performed by one or more processors execut- 
ing one or more sequence of instructions stored on a computer-readable medium, such as a persistent disk, a CD- 
ROM, a floppy disk, a volatile memory (e.g.. random access memory "RAM"), or a non-volatile memory (such as a flash 
memory or read-only memory "ROM"), rather than in a particular hardware arrangement. However, in the broader spirit 
of the inventions, various aspects of the methods and processes described herein can be implemented via hardware 
components such as TTL logic, or gate arrays. Furthermore, if a preference for a firmware level, e.g., a lower level pro- 
grammic implementation of software component that is, generally, stored in ROM, or an application level, e.g.. a higher 
level programme implementation of a software component that runs over firmware, an operating system kernel and/or 
server processes software component is desired, then that preference is specified. If no preference is specified, then 

SS, « to K , !'^ rn ^? 0n ",? °? ^ b ' e - the **** description and accompanying figures contained 

herein are to be regarded In an illustrative, rather than a restrictive sense. 



A method for address mapping in a network system, comprising: 
receiving a self identification packet; 

extracting a bus identifier and a physical identifier from the self identification packet; 

adding a new row to an address mapping table, the new row comprising a bus identifier field, a physical iden- 
tifier field, and a node unique identifier field; 

inserting the physical identifier and the bus identifier into the respective bus identifier field and physical identi- 
fier field in the new row of the address mapping table; 

transmitting a read request packet to a node identified by the self identification packet; 
receding a read response packet, the read response packet comprising a node unique identifier- 
extracting one or more identifiers from the read response packet, the one or more identifiers including a node 



inserting the one or more identifiers into additional fields in the new row of the address mapping table. 

2. The method of claim 1 . the read response packet further comprising node attribute information, the method further 
comprising adding the node attribute information to one or more fields in the new row of the address mapping table. 

3. The method of claim 1 . further comprising partitioning a plurality of unique records into three or more logically dis- 
tinct sections, the three or more logically distinct sections including: 

an IEEE 1394 bus service section; 
an MPEG service section; and 
an IP service section. 

4. The method of claim 1 , further comprising: 
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receiving a command pertaining to a particular node in the network system- 

iriZteT^lT^!' 115 Wentifler 3nd PhySiCal identtfier usi "9 "» ™pping table; and 

send.ng the command to the particular node using the particular bus identifier and physical identifier. 

5. The method of claim 1 , wherein the transmitting and receiving acts are performed via an IEEE 1 394 bus. 

6. The method of claim 1. wherein the network system comprises a home entertainment system. 
7 " foS^^ 

receiving a self identification packet 

exacting a bus identifier and a physical identifier from the self Identification packet" 

S2? a 9 3 7 d reqU6St Pactot 10 3 n0de id6ntified by 0,6 identification packet 

rece.v ng a read response packet, the read response packet comprising a node unique identifier 

Se^ 

inserting the one or more identifiers into additional fields in the new row of the address mapping tabte. 
8 ' pI^ssT^^ 

£ET££ P art .° f partrt,on,n 9 a P' uralit V °f ""'que records into three or more logfcally distinct sec- 

tions, the three or more logically distinct sections including: 9 V 

an IEEE 1394 bus service section; 
an MPEG service section: and 
an IP service section. 

9 - p T ^ s r:^ 

receiving a command pertaining to a particular node in the network system- 
relating the command to a particular bus identifier and ' 



physical Identifier using the address mapping table; and 



sending the command to the particular node using the particular bus identifier and physical identifier, 
sors to perform the acts of transmitting and receMng'via a"n IEEE iSbS** 
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